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(57)Abrege 

Le precede de num6risation consiste a considerer tout 
trace comme une suite continue de point, a 'prendre en 
compte la totalite des points au cours. du dfeplacement, qu'ils 
soient ecrits ou non Merits, et d les representor, dans leur or- 
dre d'acquisition, dans des suites numeriques affect^es cha- 
cune a un type de donn6es. La comparaison des traces porte 
sur les ecarts de vaieurs cntre suites de meme type. 
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1 

"Procede de nutneriga tion d'une ecritijr «=^ 
manuacrite ou de tout: trace en general" 

La presente invention concerne un precede de 
numerisation d'une ecriture manuscrite ou de tout trace en 
5 general. 

Ce precede permet de definir un trace, qu * il 
soit manuscrit ou non . par des donnees numeriques simples 
realisant entre le trace et sa representation ma thema tique 
un ensemble de relations biunivoques. 

I'etat actuel de la technique la 
numerisation des traces en vue de leur reconnaissance 
eventuelle utilise : 

un dispositif de saisie qui fournit les 
caracteristiquGs des differents points d'un trace; 

' logiciel de ^mise en forme" des donnees 

ainsi saisies; 

un logiciel de comparaison des donnees 
provenant du trace a reconnaitre, a celles, prealablement 
enregistrees , d • un lexique; 

2° " ordinateur, en general de forte puissance, 

pour traiter les donnees. 

Ainsi un article paru dans "PATTERN 
RECOGNITION-. vol. 5. 4. de Oecembre 1973 intitule : 

"Pen Direction sequences in character recognition" decrit 

25 un precede de reconnaissance de caracteres dont 
1' echantillonnage en points successifs et le calcul de la 
pente, en chacun de ces points, est effectue en continu 
lorsqu'un stylo est en contact avec un plan d'ecriture. 
Dans ce precede les points ayant meme valeur de tangente 

30 sent ignores. On effectue alors la comparaison entre des 

sequences de chiffres correspondant aux differentes 

pentes. prises parmi 8 pentes possibles, en chacun des 

points du trace du caractere. Ces sequences sont 

delimitees .par des identif ica teur s de debut et de fin de 
35 - 

trace correspondant a un mouvement du stylo dans le sens 
vertical. 
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Si la qualite de ces dispositifs de saisie de 
l*art cort.nu permet le recueil de certaines informations 
concernant le trace, leur representation mathematique en 
vue d'un traitefnent automatise presente un ou plusieurs 
5 des de-Fauts suivants : 

suppression de donnees, concernant tout ou 
partie du trace. considerees comme redondantes, ou au 
contraire sans valeur descriptive; 

expression sous une forme mathematique 
10 complexe, par exemple : suite de binomes et de 
** separateur s " . integrales, systeme de calcul de poids 
rela tif ; 

- non utilisation des "blancs". c*est-a-dire des 
points occupes par le dispositif de saisie lors de son 

15 deplacement sans qu'il y ait de trace a proprement parler, 
pour une analyse du trace, 

Les imper-f ections de ces precedes expliquent les 
insuf f isances de reconnaissance (en particulier 0 et 6 ou 
7 et Z). et/ou I'importance des moyens materiels et 

20 logiciels mis en oeuvre. et done leur cout. 

Pour pallier ces inconvenients , le procede selon 
1' invention a pour objet de conserver 1 *. int egralite des 
donnees et de les mettre sous une forme aisement 
accessible au traitement informatise, 
25 La presente invention propose a cet effet un 

procede de numerisation d'une ecriture manuscrite ou de 
tout trace en general, associant une table graphique, un 
"crayon" et un logiciel destine a prendre en compte les 
deplacements du "crayon'*; il consiste : 

30 

a considerer la totalite d'un deplacement du 
crayon lors du trace en une suite continue, y compris les 
"blancs" ; 

- a a-ffecter a chaque point elementaire du trace 
35- deux indices l*un definissant le caractere "blanc" ou 

"plein" du trace, l*autre caracterisant la position du 
point suivant immedidt. 
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Une -forme de realisation pr ef eren t ielle de 
l*invention utilise ; 

une tablette a digitaliser munie. d'un stylet 
permettant 1 * acquisition : des coordonnees de tous les 
5 points du trace, de leur etat ecrit ou non ecrit. de la 
Vitesse de deplacemen t du stylet (par la mesure du temps 
mis par le stylet pour passer d'un point au suivant 
immediat) : 

- un logiciel de "mise en forme" des donnees ; 

" un logiciel de comparaison des donnees; 

La presente invention par sa simplicite permet 
en outre 1 ' utilisation d'un simple micro-ordina teur . 

Les caracteristiques et avantages de I'invention 
ressortiront d'ailleurs de la description qui va suivre, a 
15 titre d'exemple, en reference aux dessins annexes sur 
lesquels : 

la figure la illustre la .distribution des 
points dans un systeme graphique ou tous les points sont 
tangents ; 

" la figure lb illustre la distribution des 
points • dans un systeme graphique en coordonnees 
orthonormees; 

la figure 2 illustre la decomposition en 
points elementaires d'un dans un systeme graphique de 

25 type la, avec prise en compte (en pointilles) des 
deplacements non ecrits, 

_ la figure 3 illustre la representation, apres 
compactage des donnees, du meme caractere sous forme 
numerique ; 

- la figure 4 illustre la representation 
graphique de la forme numerique; 

- les figures 5a et 5b illustrent la comparaison 
a un trace dont la longueur est dans le rapport N par 
rapport au trace represents aux figures 2 et 3. 

precede de numerisation de I'invention 
co'nsidere .un trace comme un phenomene continu. Cela, est 
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lie a la pris^e en compte des deplacements non ecrits 
eventuels au cours du trace dans I'ordre chronologique • 

Line suite numerique est af fectee .a chaque type 
de donnees (positions des points, caractere ecrit ou 
5 non.vitesses in s tant anees . . . ) . Dans chaque suite, chaque 
point du trace est represente. dans I'ordre d * acquisition . 
par une valeur. 

Le trace est done represente par des suites de 
nombres. une par type de donnees : 
10 a) le caractere ecrit ou non ecrit peut etre 

decrit par deux valeurs (1 et 0 par exemple). La 
representation de ce critere pour tout le trace est une 
suite de N nombres Oou 1. N etant le nombre de points du 
trace ; 

15 b) les coordonnees des differents points peuvent 

etre exprimees en terme de positions relatives d'un point 
par rapport au precedent (ou au suivant ce qui revient au 
meme ) . 

En effet, quel que soit le systeme graphique, le 
20 trace est decompose en points successifs dont les 
dimensions et la repartition sont determinees par le 
systeme utilise. II en resulte que la droite qui reunit un- 
point et le suivant se confond avec la tangente au point 
initial; en consequence, le nombre des valeurs possibles 
25 de la. tangente en un point donne est determine par le 
nombre de positions possibles du point suivant. 

Celles-ci sont en nombre limite. En general 
elles sont au nombre de a. parfois 6 seulement (figures la 
et lb). 

30 A partir du premier point du trace (dont on peut 

conserver eventuellement les coordonnees absolues), la 
totalite du deplacement est decrite par une suite de N 
valeurs numeriques exprimant chacune la tangente en un 
point du trace (-Figures 2 et 3 ) . 

35 c) Oe meme, connaissant le temps du deplacement 

entre deux points successifs, on peut calculer pour chaque 



10 
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point un indice qui exprime la vitesse de deplacement. On 
peut alors creer une autre suite numerique qui caracterise 
point par point la vitesse tout au long du trace. 

On remarquera qu'a ce stade aucune donnees n'a 
ete supprimee, et que les suites decrites sent en relation 
biunivoque avec le trace. II est en effet possible a 
partir de ces donnees de recreer le trace original en en 
respectant toutes les caracteristiques . tant statiques que 
dynamiques. 

Les donnees ainsi recueillies etant nombreuses. 
il. importe. pour accelerer leur temps de traitement. de 
les compacter. Ceci est possible en choisissant certaines 
valeurs numeriques remarquables . 

Ainsi. si I'on choisit les valeurs 1 et 0 pour 
15 decrire I'etat ecrit ou non ecrit d ' un point, et des 
valeurs successives toutes paires (ou toutes impaires) 
pour decrire les valeurs possibles des tangentes. on peut. 
en additionnant la valeur de ces deux indices pour un meme 
point. obtenir un seul indice decrivant par une seule 
suite de nombres I'ensemble des informations statiques du 
trace . 

Cette facon de proceder facilite beaucoup les 
comparaisons et economise la place necessaire au stockage 
des donnees. Ce compactage peut avoir lieu au fur et a 
mesure de la saisie ou s'effectuer a la fin de celle-ci. 

Ce procede de I'inventiori peut etre applique a 
la comparaison des traces en general, et en particulier a 
la reconnaissance de I'ecriture ou de la signature. 

II est alors necessaire de proceder a la 
numerisation des differents traces comme precedemment 
decrits. puis a leur comparaison. Si deux traces sont 
identiques. les suites numeriques qui les representent 
sont identiques. Plus ils sont differents plus les valeurs 
qui les composent sont eloignees. ll suffit done de 
35 calculer. point par point. I'ecart qui separe les. valeurs 
numeriques de deux traces, de faire la somme de ces 
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ecarts et de rapporter ce total au nombre de points du 
trace (un meme total n* a pas la memje importance s * il porte 
sur des traces courts ou longs) pour avoir ainsi un indice 
de ressemblance , Plus cet indice est faibie plus la 
5 ressemblance est etroite. 

La comparaison d*un trace a plusieurs autres 
fournit pour chacun un indice dont le plus -faibie designe 
le trace le plus ressemblant . 

On peut fixer une valeur au dessus de laqueile 
10 il n'y a pas de ressemblance suffisante entre les traces 
pour les considerer comme ayant meme valeur descriptive. 

Ce precede s* applique en particulier a la 
reconnaissance de I'ecriture et de la signature. 

Le probleme est assez simple lorsqu'il n'y a pas 
15 d*ambiguite sur I'identite du dernier point du trace, 
puisque le nombre de points composant celui-ci est connu. 
C*est le cas pour une signature ou pour les caracteres 
graphiques de certaines langues qui sont touo'ours separes 
les uns des autres par un blanc (hebreu, chinois...). 
20 Dans le cas de traces enchaines, on precede tout 

d'abord a la numerisation de chaque signe graphique 
elementaire et on constitue un lexique de ces signes, 

L'isolement et la reconnaissance de certains 
d'entre eux dans un trace enchaine de plusieurs signes 
comprend plusieurs etapes : on compare tout d'abord les N 
points qui composent chacun d* entre eux aux N premiers 
points du trace a reconnaitre. (N est un nombre qui 
differe d'un signe a I'autre). En cas d'egalite d'indices, 
le trace comportant le plus grand nombre N de points 

30 

correspond aux N premiers points du trace a reconnaitre. 
La comparaison se poursuit alors a partir du , point 
suivan t . 

La comparaison de trace de tallies differentes 
35 est egalement possible. En effet deux traces dont I'un 
n'est que 1 * agrandissement de I'autre dans un rapport de 1 
a N. sont representes par des suites numeriques qui ne 
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different que par le fait que chaque valeur de I'une est 
repetee N fois consecutives dans I'autre, 

Pour comparer deux traces dont les longueurs 
respectives sont dans un rapport de 1 a N, il suffit 
5 decomparer le point de rang R de l*une au point de rang 
R X N de I'autre. Les figures 5a et 5b montrent une lettre 
"t" identique a celle de la figure 2 mais 1.5 fois plus 
grande et sa representation numerique (a comparer a celle 
de la figure 2 ) . 
10 On peut comparer un trace quelconque a ceux d'un 

lexique de reference qui peut etre propre a un uti.lisateur 
donne ou comporter un echanti.llonnage plus vaste. 

Une forme de realisation du precede de 
1' invention ' de numerisation de traces comporte un 
15 dispositif de saisie des donnees. comprenant : 

une tablette a digitaliser munie de son 

crayon; 

- un crayon optique; 

- une " souris ** . 

20 L'invention n'est, bien entendu, pas limitee aux 

details de formes de realisation que l*on 'vient de 
considerer a titre d'exemple. 

En effet ce dispositif peut etre tout autre 
dispositif permettant de definir un trace comme une suite 
de points dont on connait la position, le caractere ecrit 
-ou non, la vitesse instantanee . . . . en fonction du type de 
systeme de coordonnees utilise : polaire. orthonorme, ou 
tout autre representation geometrique; en fonction du type 
de traces qui peuvent etre : des signatures, des signes 
d'ecriture alphabetique , ideogramma t,ique ou autres, des 
traces manuscrits ou obtenus par des precedes mecaniques, 
industriels ou scientif iques , ou n'importe quel autre type 
de trace; et en fonction du moment de la saisie du trace 
35 qui peut etre : con t empor ain de sa creation, ou dif f ere , 
le trace etant analyse par un dispositif par exemple 
optique dont les "depla.cement s " sont numerises . 
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REVEND ICATIONS 

1. Precede de numerisation d'une ecriture 
manuscrite ou de tout tz-ace en general, associant une 
table graphique. un "crayon". et un logiciel destine a 

5 prendre en compte les deplacements du crayon", precede 
caracterise en ce qu'il consiste : 

a considerer la totalite d'un deplacement du 
"crayon" lors du trace en une suite continue, y compris 
les "blancs"; 

10 - a affecter a chaque point elementaire du trace 

deux indices I'un definissant le caractere "blanc" ou 
"plein" du trace. I'autre caracterisant la position du 
point suivant immediat. 

2. Precede suivant la revendica tion 1, 
15 caracterise en ce que la position du point suivant 

immediat dans un trace est definie de fagon rigoureuse sur 
le plan mathematique par la valeur de la tangente au point 
initial . 

3. Precede selon la revendica tion 2. caracterise 
20 en ce que la tangente en un point se confond avec la 

droite qui joint ce point et le point suivant immediat. 

4. Precede suivant I'une quelconque des 
revendica tion s precedentes. caracteTrise en ce que le trace 
est§ decompose en points elementaires dent la repartition 

25 sur la table graphique varie suivant les systemes 
graph iques utilises . 

5. Precede selon I'une quelconque des 
revendications 2 a 4, caracterise en ce que le nembre des 

. valeurs possibles des tangentes est determine par le type 
•30 de repartition des points du systeme graphique. 

6. Precede selon I'une quelconque des 
revendications 1 a 5. caracterise en ce qu'on affecte a 
chaque point elementaire du trace un troisieme indice 
caracterisant la vitesse instantanee en ce point du trace, 

35 7. Precede suivant I'une quelconque des 
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revendica tions t a 6. caracterise en ce qu ' il permet , en 
choisissant certaines valeur s numer iques remarquables , de 
decrire par une seule suite numerique I'ensemble des 
informations concernant un trace, 
5 Q. Procede suivant la revendica tion 7. 

caracterise en ce qu'un compactage des informations peut 
s*effectuer au fur et a mesure de la saisie ou a la fin de 
celle-ci. 

9. Procede suivant I'une quelconque des 
. 10 revendications 1 a 8. caracterise en ce qu'il permet la 
comparaison de traces par le calcul, point par point, des 
ecarts entre les valeurs des suites numeriques de meme 
type et de leurs sommes rapportees au nombre total de 
points du trace . 

15 10. Precede suivant la revendica tion 9, 

caracterise en ce qu'il permet d'isoler et de reconnaitre 
des signes gr aphiques . dans un trace enchaine de plusieufs 
d'entre eux . en faisant porter la comparaison. de fa<pon 
iterative, sur les N premiers points du trace. N etant un 

20 nombre variable. egal successivement au nombre de points 
de chaque signe graphique a identifier. 

11. Procede suivant 1 ' une quelconque des 
revendications 9 et tO, caracterise en ce qu'il permet la 
comparaison de traces dont les dimensions sont dans un 

2 5 

rapport de 1 0 n . en ne faisant porter la comparaison 
qu'entre des popints de rang R de I'un et de rang (N x R) 
del'autre. 

12. Procede selon I'une quelconque des 

revendications 1 a 8. caracterise- en ce que la suite 

30 . . 

continue saxsie est comparee a un lexique de lettres ou 

traces prealablemen t memorises. 

13. Procede selon la revendica tion 12. 
caracterise en ce que chaque lettre ou trace memorise est 

compare a un lexique de reference qui peut etre constitue 

35 , . . . 

par 1 ecrxture -personnelle de 1 ' utilis a teur • 
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14. Precede suivant I'une quelconque des 
revendications 1 a Q, caracterise en ce qu'il peut etre 
utilise pour numeriser un texte ou graphe precedemment 
imprimes. et que I'on fait suivre le trace par un systeme 
5 de lecture optique dont la totalite du deplacement sera 
considere comme une suite continue; chaque deplacement 
elementaire etant alors memorise. 
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FIG.Ia FIG.Ib 
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7.7,9,7,7,7,9,7,7,7.7,7,5,5,3,3.3,1,3.1,2,2,2,12,12.12, 
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FIG.3 
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